#给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。

class Solution:
    def subarraySum(self, nums: List[int], k: int) -> int:
        hash={0:1}
        n=len(nums)
        pre=0
        count=0
        for i in range(n):
            pre+=nums[i]
            a=pre-k
            if a in hash:
                count+=hash[a]
            if pre in hash:
                hash[pre]+=1
            else :
                hash[pre]=1
        return count
